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Abstract. Let p be a prime and let a be a positive integer. In this paper 
we investigate Yl^—o^ i^^k+d^) 1"^^ modulo a prime p, where d and m are 
integers with —h < d ^p'^ and m ^ (mod p). We also study congruences 
involving higher-order Catalan numbers cj;!^^ — — - — cnA 
({h+i)k\ 



¥TT C^"^^'"^) ■ tools include linear recurrences and the theory of cubic 



residues. Here are some typical results in the paper, (i) If p'* 
then 



•y of c 

1 (mod 6) 



J2 2(^'"-i)/3 (mod p) and ^ -i^ ^ (mod p). 



fe=0 



fc=i 



Qk 



Also, 



(ii) We have 



P°-l (3k\ 

E \k ) 
'7k 

k=0 



-2 if p" = ±2 (mod 7), 
1 otherwise. 



k = 



5fe 



1 (mod p) ii p 11 and p" = 1 (mod 5), 

-1/11 (mod p) if p"^ = 2,3 (mod 5), 
-9/11 (mod p) if p" = 4 (mod 5). 



Also, 



p'^-l ^(3) 



fc=0 



5fe 



1 (mod p) if p" = 1, 3 (mod 5), 
= < -2 (mod p) lip"- =1 (mod 5), 
(mod p) if p° = 4 (mod 5). 
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1. Introduction 

Let p be a prime. Via a sophisticated combinatorial identity, H. Pan 
and Z. W. Sun [PS] proved that 

E {k + d) " (^) for = 0, . . . 

where (— ) is the Jacobi symbol. Let a G Z+ = {1,2,3,...} and d e 
{0, . . . Recently Sun and R. Tauraso [STl] used a new approach to 

determine Ef=o' ik+d) P^'^ ^^^^ [ST2] also studied Y.C~i^ ik+d)/^'' 
modulo p via Lucase sequences, where m is an integer not divisible by p. 

Quite recently, L. Zhao, Pan and Sun [ZPS] proved that if p 7^ 2, 5 is a 
prime then 

&.(•'). 5 ((^) -,).-., 

and 

X:2'-'cf'^(=i)-l(modp), 

k=i \ y / 

where cf ^ = (^)/(2A; + 1) (/c e N = {0, 1, 2, . . .}) are Catalan numbers 
of order 2. 

In general, (the first-kind) Catalan numbers of order h e Z+ are given 

by 

(As usual, (J^^) = for n = 1,2, ) We also define the second-kind 

Catalan numbers of order h as follows: 

Those Ck — Cj^^ — Cj^^ are ordinary Catalan numbers which have lots of 
combinatorial interpretations (see, e.g., Stanley [St]). 

Let p be a prime and a a positive integer. In this paper we mainly 
investigate J2k=o Ck) mod p for all m E Z with m ^ (mod p), and 

determine ^^=0^ (If)/^'^ 'YTk=o ^k'^ /^^ modulo p. Our approach 
involves third-order and fourth order recurrences and the theory of cubic 
residues. 

Now we introduce some basic notations throughout this paper. For a 
positive integer n, we use to denote the set of all rational numbers 
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whose denominators are relatively prime to n. Thus, if p is a prime then 
Zp is the ring of rational p-adic integers. For a predicate P, we let 



[P] 



1 if P holds, 
otherwise. 



Thus [m = n] coincides with the Kronecker Sm,n- 

Our first theorem is a further extension of the above-mentioned congru- 
ences of Zhao, Pan and Sun. 

Theorem 1.1. Let p be an odd prime and let a e Z"*". Let c & with 
0,-1,2 (mod p), and set c' = 3/(2(c + l)(c - 2)). Then 

I ^(?)-<-(T) )<-"•■ 



and 

g jdir ik + P-) " ( (^) " ') 

Remark 1.1. Note that if c = -1/4 then cV(c+ 1)^ = 2V(2+ 1)^. 

Clearly Theorem 1.1 in the case c = —1/2 yields the two congruences of 
Zhao, Pan and Sun [ZPS] mentioned above. Applying Theorem 1.1 with 
c = 1, — 2 we obtain the following consequence. 

Corollary 1.1. Let p be an odd prime and let a e Z+. Then 
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For a polynomial 



n 



f{x) = + aia;^-^ + . . . + = 



n( 



X — CKj) e C[a;], 



its discriminant is defined by 



DU)= n ( 



By Vitae's theorem and the fundamental theorem of symmetric polynomi- 
als, we can express D{f) as a rational expression involving the coefficients 
ai, . . . , On- For example, it is known that 



If f{x) = x^ -\- aix^ -"^ + • • • + a„ e l^x] and p is an odd prime not dividing 
D{f), then 



by Stickelberger's theorem (cf. [C]), where r is the total number of monic 
irreducible factors of f{x) modulo p. 

Let p be an odd prime and m an integer with m ^ 0, 27/4 (mod p). 
Then D = D{{x + 1)^ - Sx^) = (4m - 27)m2 ^ (mod p). Suppose that 
there is no c G Zp such that mc^ = (c + 1)'^ (mod p). Then the polynomial 
{l+xY — mx"^ is irreducible modulo p, hence by the Stickelberger theorem 
we have (^) = (-1)'^"^ = 1. Thus (^^^) = 1, and hence 4m - 27 = 
{2t + if (mod p) for some teZ. Note that m = + t + 7 (mod p). 

The following theorem deals with the case m = 6 and ( ) = 1. 

Theorem 1.2. Let p > 3 be a prime and let a e Z^. Suppose that 
= 1 (mod 6). T/ien 



Now we need to introduce another notation. For a positive integer 
n ^ (mod 3) and i G {0, 1,2}, Z.-H. Sun [S98] investigated 



D(a; + aix + a2X + as) = 0^02 — 4a2 — 40^03 — 27a3 + 18010203. 





and 
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where uj is the primitive cubic root (— 1 + \/^)/2 of unity, and (-)3 is the 
cubic Jacobi symbol. (The reader is referred to Chapter 9 of [IR, pp. 108- 
137] for the basic theory of cubic residues.) By [S98], k e C2{n) if and 
only if —k G Ci(n); also 

Co(n) U Ci(n) U C2(n) = {fc e Z„ : A;^ + 3 is relatively prime to n}. 

Theorem 1.3. Let p > 3 be a prime and let a G Z^. Let m,t ^l^p with 
t^-l/2 (mod p) andm = t'^ +t + 7 ^0,6 (mod p). Then 

2m^ — 18m + 27 „ . „s ^ / on ^ / on 
^ = ^f:^ ^ ^^(P ^ ^ ^^^P ) ^ ^2(p"). 

IfceCoip''), then 

/ 3fc \ 

5] A^^O(modp) /orde{0,±l}, 



fe=i 



and hence 



p"-l ^(2) P"-1 ^(2) 



fc=i k=l 



When ±c e Ci(p"), we have 

pa_i , r (±3/(2t + l)-3)/2 (modp) ./d = 0, 

5] %f ^ <j ±(m - 6)/(2t + 1) (mod p) if d ^ -1, 

±3/(2t + l) + 3-m (modp) if d = 1, 



m 

k=l 



and hence 



P^l ^(2) 



E ^, = m — 6 (mod p). 



m 
fe=i 



Remark 1.2. Let p > 3 be a prime. By [S98, Corollary 6.1], if c G Zp and 
c(c^+3) ^ (modp), then c G Co(p) tt(p_(|))/3 = (modp), where 

Wo — 0, ui = 1, and Wn+i = 6w„, — (3c^ + 9)uri,-i for n G Z+. 

Combining Theorems 1.1-1.3 we obtain the following somewhat surpris- 
ing result. 

Theorem 1.4. Let p > 3 be a prime. Let a be a positive integer divisible 
by 6 and let d G {0, ±1}. Then 

o<fc<p" V / 

k=r (mod p—1) 



6 



ZHI-WEI SUN 



for all r e Z, and hence 



J2 {^jf^^ = -[P = 23]3 X 2'^+! (mod p). 



We may apply Theorem 1.3 to some particular integers m = t'^ + t + 7 
to obtain concrete results. 

Theorem 1.5. Let p ^ 3 be a prime and let a e Z^. Then 



P°-l /3A; 



E 

fc=0 



gfc 



Consequently, 



/ 3fe \ 

E Vfc-lJ 
gfc 

fc=0 



/ 3fc \ 
Vfc+lj 

2-^ gfc 

fc=0 



(^(2) 




±1 (mod 9 
±2 (mod 9 
±4 (mod 9 
±1 (mod 9 
±2 (mod 9 
±4 (mod 9 
±1 (mod 9 
±2 (mod 9 
±4 (mod 9 



E 

fe=i 



fe 



gfc 



and 



P"-1 ^(2) 

E 

fc=i 



gfc 



-3[p" = ±2 (mod 9)] (mod p) 



3[p" ^ ±1 (mod 9)] (mod p). 



Theorem 1.6. Let p ^ 7 be a prime and let a e Z+. Then 



P"-1 /3fc 



E 

fe=i 



(2 

'j'fc 



p"-! / 3fc \ 

E lfc-i; 

k=0 



p"-l / 3fc \ 

E Vfc+l j _ 
Jk 

fe=0 



3[p'* = ±2 (mod 7)] (mod p); 








= ±1 (mod 7), 


-1 


ifp^ 


= ±2 (mod 7), 


1 


pa 


= ±3 (mod 7); 





if p"- 


= ±1 (mod 7), 


-7 


if p"- 


= ±2 (mod 7), 


-1 




= ±3 (mod 7). 
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Consequently, 



-1 



1 (mod p) ifp"- = ±1 (mod 7), 
^ ^ = <j (mod p) ifp- = ±2 (mod 7), 
^==0 [ -1 (mod p) ifp"" = ±3 (mod 7); 



and 



^(2) 



^ ^ = ^ ±1 (mod 7)] (mod p). 



fe=i 



Theorem 1.7. Let p be a prime and let a e Z""". Ifp ^ 5, 13, then 

(3k\ f 1 ("^od i/p" = ±1, ±5 (mod 13), 

= i -4/5 (mod p) z/p" = ±2, ±3 (mod 13), 
^==0 [ -1/5 (mod p) z/p" = ±4, ±6 (mod 13), 



and 



Also, 



and 



/ 3fe \ r 1 (mod p) z/p" = ±1, ±5 (mod 13), 

-^±i^ = i -53/5 (mod p) ifp'' = ±2, ±3 (mod 13), 
^==0 [ -47/5 (mod p) ifp'' = ±4, ±6 (mod 13). 



pa_i ^(2) ( 1 (mod p) i/p" = ±1, ±5 (mod 13), 
Y^ = l 2 (mod p) zfp'^ = ±2, ±3 (mod 13), 
^==0 [ -3 (mod p) ifp'' = ±4, ±6 (mod 13); 



p^-i (2) r 1 (mod p) ifp" = ±1, ±7, ±8 (mod 19), 
Y = < -4 (mod p) ifp" = ±2, ±3, ±5 (mod 19), 
fe=o [ 3 (mod p) ifp" = ±4, ±6, ±9 (mod 19). 



Now we turn to our results involving third-order and fourth-order Cata- 
lan numbers. 

Theorem 1.8. Let p ^ 5 be a prime and let a e Z+. Set 

p^-l MA; \ 

S'^= E ^ for d= -2,-1,. ..,3p-. 
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(i) When p ^ 11, we have 
1 (mod p) 

So 



Si 



S-i 



if p°' = 1 (mod 5), 
—9/11 (mod p) if p"' = —1 (mod 5), 

— 1/11 (mod if p"' = ±2 (mod 5); 
(mod p) if p"" = 1 (mod 5), 
—5/11 (mod p) if p"" = —1 (mod 5), 

— 14/11 (mod p) if p"- = ±2 (mod 5); 
(mod p) if p"' = 1 (mod 5), 

3/11 (mod p) if p"- = —1 (mod 5), 



(mod p) 
1/11 (mod p) 



7/11 (mod p) if p"" = 2 (mod 5), 
—4/11 (mod p) if p"- = —2 (mod 5); 

if p"- = 1 (mod 5), 
if p"- = —1 (mod 5), 
—16/11 (mod p) if p"" = 2 (mod 5), 
^ 17/11 (mod p) if p°' = —2 (mod 5). 
(ii) For d — 2, . . . , we have 

6 (mod p) if d = p"- + 1, 
Sd - Sd-i + QSd-2 + ^Sd-3 + Sd-4 = < 4 (mod p) ifd = 2p- + 1, 



(iii) We have 



Also, 



P"-l ^(3) 

5fe 

fe=0 



k=0 



(mod p) otherwise. 

1 (mod p) ifp'' = l, -2 (mod 5), 
(mod p) ifp°- = —l (mod 5), 
-2 (mod p) ifp'' = 2 (mod 5). 

3 (mod p) if p"- = 1 (mod 5), 
—2 (mod p) if p"- = —1 (mod 5), 
1 (mod p) ifp"- = ±2 (mod 5). 



Theorem 1.9. Let p > 3 be a prime and let a e Z""". Then 

-2^ 1 



33fe 



E 

k=l 



a 



(3) 



( pi ) 



12 



(mod p) 



and 



^ 44fc I A; + j9« 

/e=l 



(mod p). 



48 
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Theorem 1.10. Let p > 3 be a prime. 

(i) //(f) = l, then 

p_i ( -6 (mod p) ifp = 2 (mod 3), 

J2^=)o (mod p) ifp^x^ + 3y2 and (^) = {^), 
y —3 (mod p) otherwise. 

(ii) Suppose that (^) = 1. In the casep = 1 (mod 3), if there exists an 
integer t e Z such that t^ = 69 (mod p) and (97 — 3t)/2 is a cubic residue 
modulo p then 

p-i 

J2{-1)'C!^'> ^ (mod p), 

k=l 

otherwise 

p-i 

J2{-iM'~> ^ -13 (modp). 

k=i 

In the case p = 2 (mod 3), ifv(p^i)/s = —13 (mod p) (where vq — 2, vi — 
—97 and f n+i = — 97f — 13^f „_i for n e Z+J, then 

p-i 

J^i-l)" Ci^'> ^ -10 (modp); 

fc=i 

otherwise we have 

£(-1)^(7^ ^ 3 (mod p). 
fc=i 

In the next section we are going to establish a general theorem relating 
Z]fc=o^ C''^k+d'^) T^od p to a linear recurrence of order h+ 1. In Section 3 
we shall prove Theorem 1.1. Theorems 1.2-1.6 will be proved in Section 4. 
(We omit the proof of Theorem 1.7 since it is similar to that of Theorem 
1.6.) Section 5 is devoted to the proof of Theorem 1.8. In Section 6 wc 
will show Theorem 1.9. The proof of Theorem 1.10 is very technical, so 
we omit it. 

2. A GENERAL THEOREM 

The following lemma is a well known result due to Sylvester which 
follows from Lagrange's interpolation formula. 

Lemma 2.1. Define an m-th linear recurrence {un\n£'L by 



Uo = ■ ■■ = Um-2 = 0, Um-1 = 1, 
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and 

H \-amUn = (neZ), 

where ai, . . . ,am € C and am 7^ 0. Suppose that the equation x'^ + 
aix'^~^ + • • • + ao = has m distinct zeroes cti, . . . , q;„ e C. Then 



m 



= ^ for all n e Z. 



Now we present our general theorem on connections between sums in- 
volving binomial coefficients and linear recurrences. 

Theorem 2.1. Let p be a prime and m E Zp with m ^ (mod p). Let 
a, He Z^. Define an integer sequence {un}nez 

uq = ■■■ = Uh-i = 0, Uh = l (2.1) 

and 

E ((^ I ^) - mdj,h^un+j = (n e Z). (2.2) 
(i) For d e {—h + 1, . . . , hp^"} we have 

\k-rd-rj' 



E(Cr)---)5: 

3=0 ^ k=o (2.3) 



and 

p"-i ((h+i)k\ 
\ k+d ) 



5^ mfe = ~ (^^ J)«/i-i+min{d-rp«,o} (mod p). (2.4) 

fc=0 r=l ^ 



(ii) Suppose that 

D{{1 + a;)'^+i - ma;'') ^ (mod p). 
r/ien, for d e {— /i + 1, . . . , hp"-} we have 

p"-i nh+i)k\ 

^ k+d _^ _ _^ Wpa+rf+/,_l 



m 

fc=0 



+ X] f J Vd+Zi-i-rpo (modp). 



(2.5) 
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Proof, (i) We first show (2.3) for any given d e {— . . . , hp°'}. Observe 
that 



({h+l)p''\ p'^-l ({h+l)k\ 

\p°'+d+hJ {k+d+ h) 

p" ({h+l)k\ p"-! /{h+l)k+h+l\ 

\k+d+h) V k+d+h+1 } 



■d+hj . sr^ 

fc=0 

({h+l)k\ p"- 

E \k+d+h) _ V k+d+h+1 

mk — 1 /-^ 



E 



m'^ J- i / yyik 



1 sr^h+\ lh+X\ I {h+\)k \ 
' 2^i=0 { i )\k+d+h+l-i) 



fc=o 

(by the Chu-Vandermonde identity (see (5.22) of [GKP, p. 169])) 

, i\ (ih+l)k\ 
— I I \" \k+d+j) 

and hence 

E(( E —= + , + (-dp) 

by Fermat's httle theorem. If d + h ^ (mod p"), then 

(/i + l)p" \ (/i + l)p" f ih + l)p" - 1 \ ^ , , , 
' — ' =0 (mod p); 



^p" +d + hj p'' + d + h\p'' + d + h-l 
if d + h = p'^q for some q G Z+, then 

{h + l)p" \ /(/i + l)p"\ _ A + 1 



^p"- + d + hj \iq + l)p" y V? + ly ^"^"^^ 

by Lucas' theorem (see, e.g., [HS]). Therefore (2.3) foUows from the above. 
Next we want to prove (2.4) by induction. 

For d e {hp'' - h,... , hp"}, as d ^ /i(p« - 1) and {h - l)j9" - d ^ 
h —p°' < h we have 

({h+i)k\ (ih+i){p''-i)\ 

E\ k+d ) V p'^-l+d / _ x / ^ \ 



and also 



fc=o 



^(h + l\ 

W _|_ 1 j^h-l+Tniu{d-ip'- ,Q} 

E 



ip°-^d+h 



Uh-l+d- 



tp" 



Z+ 1, 

[hp°' ^ d + h]uh-i+d-hp'^ = Sd,hp'^-hU-i = — 
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So (2.4) holds for all d = hp'' - h, . . . , hp''. 

Let —h < d < hp"" — h and assume that (2.4) with d replaced by a large 
integer not exceeding hp" holds. For r e {1, . . . , /i}, if ip°' < d + h then 

J ^ - "^<5^j,h^'J^/i-l+min{d+j-rp«,0} = 

since uq = ■ ■ ■ = Uh-i = 0; if ip"' d + h, then 

h+l 



/ , J J —nT'<Jj,h jUh-l+minid+j-rp^fi} 



J=0 

So we have 

h+l / /, , i\ \ /i 



i=l ^ / j=0 



=i:(::0(-^-.-)=-^°i''+'<(.+V/;+i)- 

Combining this with (2.3) and the induction hypothesis, we obtain (2.4). 
This concludes the induction step. 

(ii) Write 

J2[[ j j-mSj,hjx' = {x + l)''+'-mx''^l[{x-ai) 

with cti, . . . , ah+i G C. As D :— D{{x + 1)^^+^ — mx^) 7^ 0, ai, . . . , ah+i 
are distinct. Clearly all those cuj, cu^^, and 
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are algebraic integers. 

Fix d e {-h + 1, . . . , dp"}. By part (i), 



fc=0 l^r^/i 



By Lemma 2.1, for any n e N we have 



h+i n 1 /i+i 

= V ^ = - T c a^ 



Therefore 



({h+i)k\ fe+i /I, I i\ 

A;=0 i=l l^r^/i ^ ^ / 

Since 



J=0 ^ ^ 

we have 

h+l /, , ix /l 



m 



j=0 \ J / r=-l V / 



and hence 



E + 1) "^^^ = ™ ~ ^ ~ ^ ~ ("^^^ ^'^^ 

r=l ^ ^ 

Therefore ECo^ (^'l+d'') Z™'' congruent to 

= {h + l-m)Ud+h-l+Upa^cL+h-l+ ^ 1^ jMd+/i-l-rp" 

0<r^[(d-l)/p-J ^ 

modulo p. This proves (2.5). 

The proof of Theorem 2.1 is now complete. □ 
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3. Proof of Theorem 1.1 

To prove Theorem 1.1 in the case c = —1/4 (mod p), we give the 
following theorem. 

Theorem 3.1. Let p > 3 be a prime and let a G 2+. Then 



27^ \k + d 

k=o ^ 



((-l)'^42-^-7(9d + l)2^)/81 (modp) if d e {-1,... 
((-l)'^43-<^ - (9d+ 1)2'^)/81 (modp) i/ d G {p", . . . , 2p"}. 



In particular, 



(3.1) 



/s=0 ^ ^ fe=l ^ ^ ^ 

5^ ^ G + 1) " - y ^ ^ G'- 1) " ^"'"^ 

fe=l ^ ^ k=l ^ ^ 



Proof. Let uq — ui — 0, U2 — I, and 



+ ( 3 - ^ ) Un+i + = forn = 0, 1, 2, 



Since 



+ (3-'^jx'^ + 3x + l= (x + ^] {x- 2)2, 



there are a,b,c e C such that = {an + 6)2" + c(-l/4)"' for all n e N. 
By Wo = 'i^i = and W2 = 1, we can easily determine the values of a,b,c 
explicitly. It follows that 

u^=^f f-V\ + f^n - l] 2A for aU n e N. (3.2) 



81 V V 4 

Let d e {-1, . . . , 2p«}. Applying (2.4) with h = 2 and m = 27/4 we 
get 

- E ^G + J = E G + l)"^+'"'"{^-^^"'°> 

=3[(i ^ p"]ui+d_pa + ui+d-2p<^ (mod p). 
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By (3.2) and Fermat's little theorem, 

(-l)d4'^-d + m + 1)2'^+^ 
Ud+i-p- = ^ (mod p) 

and 

Wd+i-2p« = ^ (mod p). 

Thus (3.1) follows. 

Applying (3.1) with d = 0, ±l,p" we immediately obtain the last four 
congruences in Theorem 3.1. We are done. □ 

Now we need some knowledge about Lucas sequences. 
Given A,BeC with 5 0, the Lucas sequences Un — Un{A, B) and 
Vn = Vn{A,B) {n eZ) are defined as follows: 

uq = 0, til = 1, and ttn+i = — Bu^-i {n G Z); 
vq = 2, vi = A, and Vn+i = Avn — Bvn-i (n e Z). 

It ie easy to see that = 2un+i — Aun for all n^'L. Let a and /? be the 
two roots of the equation — Ax + 5 = 0. It is well known that 

{a - p)un = a"" - P"" and Vn = a'' + P''. 

Lemma 3.1. Let p be an odd prime and let a e Z+. Let A, B & with 
A = A^ — 4B ^ (mod p) . Then for any n & 'Z we have 

AUn + {^)Vn AUn — {-^)Vn 

Un+po- = — ^ (mod p) and Bun-pa = (mod p), 

where = Uk{A,B) and vj- = Vk{A,B). 

Proof. Let a and /? be the two roots of the equation — Ax + B = 0. 
Clearly 

Vpa = a^'" + pP'' = {a + PY'' =AP'^=A (mod p). 

Since 

{a - p)upa = - pP'^ = {a- Pf'^ (mod p), 

we have 

Aupa = {a- /?)P"+i = A(p"-i)/2A (mod p) 

and hence 

«,..(A(-W^F--*.(A)"=(^) („,„dp). 
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Now, 



a — p a — p 

=UnVpa + UpaVn = AUn + (^~^ '^n (mod p). 



Also, 



a — p a — p 

=Wn^ 1 7. ^-:^TT:7r = 



and hence 

2BUn-po. = 2B^ Un-pa = UnVpa — UpaVn = AUn — '^^n (mod p). 

This concludes the proof. □ 

For Theorem 1.1 in the case c ^ —1/4 (mod p), we need the following 
general result. 

Theorem 3.2. Let p be an odd prime and let a e Z^. Let c & Zp with 
0,-1,2, -1/4 (modp), and let d e {-1,0,... T/ien 

(c+ipU+^y 

2(c + l)2(c-2)V V P° // 

where Un = tin((3c + l)/c^, — 1/c) and = t'n((3c + l)/c^, —1/c). 
Proof. Set m = (c + l)3/c2. Then c is a zero of the polynomial 

+ (3 - m)x'^ + 3x + 1 = (a; + 1)^ - mx^ . 

The discriminant of this polynomial is D = (4m — 27)m^. Note that 

c2(4m - 27) = 4(c + 1)^ - 27c^ = (4c + l)(c - 2)^ ^ (mod p). 
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We can write 

a;^ + (3 — m)x^ + 3a; + 1 = {x — c){x — a){x — (3) 

with a, /3, c distinct. Clearly —c—o; — /? = 3 — mand (— c) (—«)(— /3) = 1. It 
follows that a + P = A and aP = B, where A = (3c+l)/c^ and B = -1/c. 

Let Uq = Ui = 0,U2 = 1 and U^+s + (3 - m)Un+2 + 3?7„+i + = for 
n e Z. Also set Un = Un{A, B) and f„ = Vn{A, B) for n e Z. By Lemma 
2.1, for any n G Z we have 

a'" 

t^n =7 77 + 7 77 + 



(c-q;)(c-/3) {a-c){a-(3) {(3 - c){(3 - a) 

a^{l3-c) - (a-c)/?'^ 



(c — q;)(c — /3) \ ct — /9 

c^-Ac + By a -(3 a-(3 ) 

C , „ _i , C lij^—i C li^ 

(C - C ttn-1 - CUn) = 



c3-3c-2' (c + l)2(c-2) 

In light of Theorem 2.1(ii), 

2Z ^"^fe = (3 - m)Ud+i + Upa+d+i (mod p) 



m 
fe=o 



and hence 



/ 3fc \ 



3 7^ — ; 7777 ^ — (mod p). 

C2 J (c+l)2(c-2) ^ ^' 



(3.4) 



Note that 



.2 .r. (3c+l)2 4 (c+l)2(4c + l) ^„ , , , 
A:=A^-4B= ^ ^ + - = ^ ^ ^ ^ mod p 

and 

A\ /4c + 1 



By Lemma 3.1, 



2upa+d = (^~^~^ '"d + Aud (mod p) 
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and 

2i(pa+d+i = (^—^—^ + Aud+1 (mod p). 

Thus 



(c+l)2(c-2) 



" 2(c + l)^(c-2) 

Note that 

2 2 
Vd + Aud 2Vd+i+Aud+i , „ 

- + C ^ = Ud+l + Cd+2 



2 2 

2 / 3c + 1 -Ud \ 

=Md+i + c I ^2 Ud+l + — ) = (3c + 2)ttd+i + cMd. 



Therefore 



crf+3 + (^^ + c'vd+i) ^ ^'f^ - ((3c + 2)tid+i + cud) 



^ (c+l)2(c-2) 

Combining this with (3.4) we finaUy obtain the desired (3.3). □ 

Corollary 3.1. Let p > 3 be a prime and let d e {—1, 0, . . . with 
a e Z+. Then 

^^V/ 3fc \ f i^(l + 27(^)) (modp), z/2|d, 

Proo/. Set c = -1/3. Then cV(c + 1)^ = 3/8, (3c + l)/c'^ = and 
— 1/c = 3. Let Un = Un{0, 3) and Vn = Vn{0, 3) for n e Z. We clearly have 

U2n = ■J^2n+i = 0, tt2n+i = (-3)"' and V2n = 2(-3)"' for aU n e Z. 

Applying Theorem 3.2 we immediately get the desired result. □ 

Proof of Theorem 1.1. In the case c = —1/4 (modp), we have c^/ (c+1)^ = 
4/27 (modp) and c' = —8/9 (modp), hence the desired congruences follow 
from Theorem 3.1. 

Below we assume that c ^ —1/4 (mod p). For the first three congru- 
ences in Theorem 1.1, we may simply apply Theorem 3.2 with (i = 0, ±1. 
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As in the proof of Theorem 3.2, we define A = (3c + l)/c^, B = — 1/c 
and A = - AB. Let Un = Un{A, B) and Vn = Vn{A, B) for n e Z. By 
Lemma 3.1, 

2«pa+i = Am + vi = A^A {^^^r^ (mod p) 



and 

Vpaj^X =2'Upa_|_2 — AUpaj^-^ — AUpO. — IBUpa 

1^ - [^) = ^ (mod p). 

These, together with Theorem 3.2 in the case d = p°', yield the last con- 
gruence in Theorem 1.1. We are done. □ 

4. Proofs of Theorems 1.2-1.6 
Lemma 4.1. Let p > 3 be a prime and let a e Z^. Let 

uo = ui = 0, U2 = 1, and Un+3+ci'iUn+2+ci'2Un+i+a3Un = for alln e N, 

where ai, 02, 03 G Z. Suppose that d E Z and 

S = D(a;^ + a\x^ + 020; + 03) ^ (mod p). 

^et h = -2af + 9aia2 - 27a3. Then 

(mod p) ijp\a\- 3a2 or 6/(3d) e Co(p''), 

±(af - 302) /rf (mod p) if ± V(3ci) e Ci(p«); 



"P" = ^ 1/2 



5(p i)/3 (niod p) if P \ cii — 3a2, 

«pa+i = <( 1 (mod p) tfb/{3d) e Co(p"), 

(±(9a3 - aiaa) - d)/{2d) (mod p) 2/ ± b/{3d) G Ci(j3"); 

{-ai(26(p"-i)/3 + l)/3 (mod p) if p \ aj - 3a2, 
-04 (mod p) ifb/{3d)eCo{p"-), 
±{al - 3aiaz)/d (mod p) if ± b/{3d) e Ci(p«). 

Proof. In the case a = 1, this is a result due to Z. H. Sun [S03, Theorems 
3.2-3.3]. Modifying the proof for the case a = 1 slightly, we get the result 
with general a. □ 

Actually we just need the following particular result implied by Lemma 
4.1. 
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Lemma 4.2. Let p > 3 be a prime and let a e Z+. Let m,t & Z with 
2t + 1 ^ (mod p) m = t'^ + t + 7^0 (mod p). Define {unjn^o by 

uo = wi = 0, W2 = 1, andun+3 + {S-m)un+2 + 3un+i+Un ^0 forn eN. 

Set c = {2m? - 18m + 27)/ (6t + 3). Then 



Upa 



(mod p) if p I m — 6 or c & Co{p'^), 

±{m - 6)/(2t + 1) (mod p) if ± c E Clip''); 
2(p (mod p) if p \ m — 6, 

Upo.+i =\ 1 (mod p) ifce Co{p"-), 

±3/(4t + 2) - 1/2 (mod p) i/±ceCi(p«); 
2(p"+2)/3 + 1 (mod p) ifp\m-6, 
Upa^2={ m — 3 (mod p) ifceCo{p"'), 

±3/{2t + 1) (mod p) if ±ce Clip"). 

Proof of Theorem 1.2. The discriminant of the polynomial (x + 1)^ — Qx^ 
is i:> = (4 X 6 - 27)6^ = -108. 

Case 1. p = —1 (mod 3). In this case, (^) = —1 and hence (a;+l)^— 6a; 
mod p has exactly two irreducible factors, thus (c+ 1)^ = 6c^ (mod p) for 
some c G Z. Clearly c ^ 0, —1, 2, —1/4 (mod p). Note that a is even since 

= 1 (mod 3). As 

4c+l\ /4c + 1 



2 



p°' J \ P 

the first congruence in Theorem 1.2 follows from Theorem 1.1. 

Case 2. p = 1 (mod 3). In this case, for some t e Z we have (2t+ 1)^ 
—3 (mod p), i.e., t^ + t + 7 = 6 (mod p). Let tto = wi = 0, tt2 = 1 and 

Un+3 + (3 - 6)«n+2 + 3«n+l + «n = (n = 0, 1, 2, . . . ). 

By Theorem 2.1(ii), for d = —1, . . . we have 

5^ = ^P'^+d+i + (3 - 6)wd+i (mod p). 

fc=o 



Combining this with Lemma 4.2 in the case m = 6, we are able to deter- 

\k+d) 



mine ECo^ (fc?d) Z^'' mod p for d = 0, ±1. Note that 



r(2) = ^p\ ^ p\ _ / 3/^ 
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So we have all the desired congruences in Theorem 1.2. □ 

Proof of Theorem 1.3. Define {unjn^o as in Lemma 4.2. By Theorem 
2.1(ii), for d= — 1, . . . we have 

_fc±d ^ t( a^^^i + (3 - m)ud+i (mod p). 

fe=0 

Observe that + 3 ^ (mod p) since 

(2m2 - 18m + 2lf + 3(6t + 3)^ = 4m(m - 6)^ (mod p). 

By applying Lemma 4.2 we obtain the desired result. □ 

Proof of Theorem 1.4. Fix d € (0, ±1}. By Theorem 3.1 (or Theorem 1.1 
in the case c = —1/4), 

f 3k\_ 2^+3 

Let m e {1,... ,p - 1} with m ^ 27/4 (mod p). If (c + 1)^ = 
mc^ (mod p) for some c e Z, then c ^ 0,-1,2,-1/4 (mod p). Thus, 
by Theorem 1.1 we have 

p"-l f 3fc \ 



m 
fc=i 



since (^)-(^)« = l. 

Now assume that (x + l)^ = 6x'^ (mod p) is not solvable over Z. Then, 



by Stickelberger's theorem, 

(|).(zH).(^?((i±^|!^).(_,)3_, = , 

and hence p = 1 (mod 3). By Theorem 1.2, 



Qk 
k=l 



Since 

2(p'-i)/3 = 2(p'-i)(^''+p'+i)/3 = 1 (mod p). 
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Now suppose that m ^ 6 (mod p) and {x + l)*^ = mx^ (mod p) is not 
solvable over Z. Then 

^(4m-27)m2^ _ ^{{x + if - mx'^)\^ _ ^ 

and hence m = + t + 7 (mod p) for some t G Z with t ^ — 1/2 (mod p). 
Let c = (2m2 - 18m + 27)/ (6t + 3). By Theorem 1.3, 



c+l + 2a;\ /c+l + 2a;^^ 



Hence c e Co(p") and 



A:=l 



1. 



In view of the above, 



- E G';,)-E(;;>-i)b-ii'=-i 

A;=r (mod p— 1) 

- E G + . E = E E %# 

fe=l m=l m=l fc=l 

27'" 4^= / 3/c \ 27^" 2^^+^ ^ , ^ 

A;=l 

So we have the first congruence in Theorem 1.4. The second congruence 
follows immediately since 

^ / 3/c \ ( 3A; 

A;=l ^ ^ r=0 0<A:<p" ^ 

A;=r (mod p— 1) 

and 

^ 27'" 27P-V4P-^ - 1 r ^ow 1 N 
E IT = 27/4-1 ^ = ("^^^ 

This concludes the proof of Theorem 1.4. □ 

Proof of Theorem 1.5. It suffices to deduce the first, the second and the 
third congruences in Theorem 1.5. Since we can handle the case p = 2 by 
detailed analysis, below we assume p > 3. 
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By Theorem 1.3 in the case m = 9 and t = 1, we only need to show 
that 

3 G Co(p") = ±1 (mod 9), 

3 e Ci(p") « = ±2 (mod 9), (4.1) 

3 e C2(p") <^ = ±4 (mod 9). 



Note that 



3 + l + 2c^\ f2\ f2 + uj\ /2 + a; 



and 



P°' J 3 \ P"" J 3 \ P°' / 3 
(See, e.g., [IR].) Clearly, 

if p'* = ±1 (mod 9), 
2 (mod 3) lip" = ±2 (mod 9), 

1 (mod 3) if = ±4 (mod 9). 



Therefore the three formulae in (4.1) arc valid. We are done. □ 

Proof of Theorem, 1.6. Wc only need to deduce the first, the second and the 
third congruences in Theorem 1.6. Since we can handle the case p = 2, 3 
by detailed analysis, below we assume p > 3. 

By Theorem 1.3 in the case m = 7 and t = 0, it suffices to show that 

-I e Coip^ ^ p'' = ±l (mod 7), 

e Clip") ^ = ±3 (mod 7), (4.2) 

^ e C2(p'*) <^ p'* = ±2 (mod 7). 



Clearly 



and hence 



3 



3\ /-l/3 + l + 2w\ _/2\ n+3uj 

r)^ V J 3 ~ V p" 



-l/3 + l + 2w\ /l + 3c^ 



P"' J \ P'^ 



since (^) = (^) = 1. Observe that the norm of 1 + 3a; is A''(l + 3a;) 
(1 + 3a;) (1 + 3a;) = 7. By the cubic reciprocity law, 

l + 3w\ / p" 



p" /g \l + 3a;y3 
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If p« = ±1 (mod 7), then 



and hence —1/3 G Co{p°'). If = ±2 (mod 7), then 

hence (t|^)3 = and -1/3 e C2(j3"). If = ±4 (mod 7), then 



\ f ±4: 



l + 3cc'/3 \l + 3u;/3 \l + 3a;/3 



2 



and hence — 1/3 e Ci(p"). This completes the proof. □ 

5. Proof of Theorem 1.8 
In this section we define a sequence {wnjnEZ by 

and 

Un+4 - Un+3 + 6Un+2 + 4Wn+i + = (n G Z). 

We also set 

vl^^ = Un+2 - and W^^^ = 3Mn+l + 2Un. 

Recall that the Lucas sequence {L„,}nez is given by 

Lq = 2, Li = 1, and L^+i — + L^-i for all n e Z. 
Lemma 5.1. (i) We have 



-x^ + 6x'^ + Ax+l = {x+ if -5x^ = Yl{x-{1 + Cf)- (5.2) 

(ii) Let p be a prime, and let a e Z"*" and s e {1,2}. Then, for any 
d & N we have 

5(^^Vd - 4'^) =2^2d([5 I + 2^^^ - 2s + 1] - [5 I d + 2p« - 2s]) 
+ 4L2d([5 I d + p'^ - 2s + 1] - [5 I cZ + p« - 2s]) 
/d + 2p'^-2s + l\ ^ 

+ ^ ji'2d-(^+2£^^) 

ri + 2//' - 2s 



L^j , d+2p°-2s ~ 

V 5 y-2d-( -^+^%-^-+^ ) 

/d + p«-2s\ 
21 ^ 1^2d-(i^+4^) (modp). 



5 y-2d-( "^-Y--- ) 
^^^ + p--2s + lX 
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Proof, (i) It is easy to verify that 

(! + (! + xf)^ - 5(1 + xf = ^^^{x^ + + 19a^^ + 23a; + 11). 

Therefore any primitive 5th root ^ of unity is a zero of(l+a;)^ = 5x^. So 
(5.2) foUows. 

(ii) Forn e Z let 

v^'^ = I E (c'"'^ - c-'^)(i + 0^" = I E (c'"'^ - c-'^)(i + 0^^ 

Then {Vn}nez satisfies the recurrence relation 

Vlt - Kli + QVl% + 4^;^ + V(^^ = (n G Z). 
Clearly we also have 

^^4 - vl% + + 4vl% + vi:^ = (n e Z). 

Note that 



lj2c^ = [5\k] for any /c e Z; 

in particular 



C5=i C^=i 



2s 



Thus 



and 



^/'^4E(c'"'^-c-'^)(i + 2C+c^) 



^-1 



Also, 

^2'^ =1 E (C'"'' - + 4C + 6C' + 4C^ + C') 

= 1 E + 2C^"^' - 2C^-^') = -2[s = 1] + 3[s = 2] = 
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and 



= 7 E (C'"'' - C"'')(7C + + 20C^ + 15C^) 
= [s = 1](7- 15) + [s = 2](20- 15) = v^^^ 
By the above, Vn^'' = Vn^ for all n G N. 

Now fix (i G N. For any algebraic integer (, we have (1 + C)^ = 
I + (mod p) and hence 

(1 + c)'(^'"+'^) - (1 + C)'^ 
^(i + C)''((i + C^")'-i) 

Thus 

= E (c'"'^ - + 0'^"+''^ - (1 + c)''^) 

C5 = l 

^6=1 fc=0 ^ ^ 

fc+2p"=2s-l (mod 5) ^ ^ fc+2p«=2s (mod 5) ^ 

A;+p''=2s-l (mod 5) ^ ^ A;+p''=2s (mod 5) ^ ^ 

It is known that 



8 E (';')-2^''=l8|<i-r]2L.,+ (^)L,,_,^ 



fc=r (mod 5) 

for aUr G Z. (Cf. [S92], [SS], [Su02] and [Su08].) Therefore 5 (V;1'|^-FJ*^) 
is congruent to the right-hand side of the congruence in Lemma 5.1(ii) 
modulo p. So the desired congruence follows. 
The proof of Lemma 5.1 is now complete. □ 
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Remark 5.1. On April 27, 2009, the author sent a message [Su09] to 
Number Theory List in which he raised the following conjecture: Let p 
be a prime and Np denote the number of solutions of the the congruence 
x'^ — + 6,T^ + 4x + 1 = (mod p). If p = 1 (mod 10) and p ^ 11, then 
iVp = 4; if p = 3, 7, 9 (mod 10) then Np = 0. Also, 



,(1) = 



= Up+2 



1 (mod p) if p = 1, 3 (mod 10), 
3Mp+i = I -2 (mod p) if p = 7 (mod 10), 
(mod p) if p = 9 (mod 10). 



In May 2009, the conjecture was confirmed by K. Buzzard [B], R. Chapman 
[Ch], E.H. Coins [C] and also D. Brink, K. S. Chua, K. Foster and F. 
Lemmermeyer (personal communications); all of them realized Lemma 
5.1(i). The author would like to thank these cleaver mathematicians for 
their solutions to the problem. 

Lemma 5.2. Let p ^ 5 be a prime and let a e Z+. For s = 1,2 we have 



= [5 |p"-s-2]-[5 |p"-s]+2[5 \p''-2s + l]-2[5 \ p"" -2s] (mod p). 



Also, 



Jpa^l 



,(1) 



2-^2 



(1) 



,(2) 



—3 (mod p) if p"" = 1 (mod 5), 
2 (mod p) if p"" = —1 (mod 5), 
— 1 (mod p) if p"" = ±2 (mod 5); 

±3 (mod p) if p"" = ±1 (mod 5), 
±1 (mod p) if p"- = ±2 (mod 5); 
—6 (mod p) 
7 (mod p) 

2 (mod p) 

3 (mod p) 

2 (mod p) 



(2) 



V. 



(2) 

p»-|-3 



,(2) 



and 



,(1) 



-18 (mod p) 
16 (mod p) 
—8 (mod p) 
—5 (mod p) 

(mod p) if p"' = ±1 (mod 5), 
±5 (mod p) if p°' = ±2 (mod 5). 





= 1 (mod 5), 


if p"- 


= —1 (mod 5), 


if p'^ 


= 2 (mod 5), 


if p°' 


= —2 (mod 5); 


ifp" 


= 1 (mod 5), 




= —1 (mod 5), 


ifp" 


= ±2 (mod 5); 


ifp^ 


= 1 (mod 5), 


ifp" 


= —1 (mod 5), 


ifp- 


= 2 (mod 5), 


ifp^ 


= -2 (mod 5); 
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Proof. Note that for a e Z we have 

L_(.) = -(^)' = -[5ta] = [5|a]-l. 

Thus Lemma 5.1 in the case d = yields the first congruence in Lemma 
5.2. We can also apply Lemma with (i = 1, 2, 3 to get the five congruences 
in Lemma 5.2 following the first one. 

Now we deduce the last congruence in Lemma 5.2. By the proof of 
Lemma 5.1, 

5^«_, = 5ViP_, = Y: - C'Kil + Cr^^-'^ (mod p). 

CB = 1 

For any primitive 5th root of unity, clearly 

(i + C)(C + C') = C + C' + C' + C' = -i 

and hence 

(i + C)-^ = (-C-C')' = 2C^ + C^ + C = C'-C'-i; 

also 

iC - - - 1) = C - C-^ - 2C^ + 2C' 

and 

(1 + C)'^'^ ^ (1 + C^'')^ ^ 1 + + (mod p). 

Therefore 

I5((-l) X 2 + 2 X 1) (mod p) if p« = 1 (mod 5), 
5(1 X 2 + (-2) X 1) (mod p) if p« = -1 (mod 5), 
5(2 X 2 + 1 X 1) (mod p) if p« = 2 (mod 5), 

5(-2 X 2 + (-1) X 1) (mod p) if = -2 (mod 5). 

This yields the last congruence in Lemma 5.2. We are done. □ 
Proof of Theorem 1.8. For the polynomial 

its discriminant is 5"^ x 11^. 
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(i) Suppose that p ^ 11. Then p does not divide D((a;+ 1)^ — 5x^). For 
any n e Z we have 

Let d e {—2, . . . ,p°^}- Applying Theorem 2.1(ii) with h = A and m = 5, 
we get 

Sd = Upa+d+2 - Ud+2 (mod p) 

and thus 

ii<Sd = {v^pJ+d+2 - - 3(^^iiVd+i - 4+1) ("^od ^')- 

Therefore, with the help of Lemma 5.2, we have 

J-l-^O =lV+2 ~ ^2 ) - '^K^p'^ + l - ^1 ) 

{2 — 3(— 3) (mod p) if = 1 (mod 5), 

-3-3x2 (mod p) if p" = -1 (mod 5), 

-4-3(-l) (modp) ifp« = ±2 (mod 5); 

and 

' -18-3(-6) (mod p) if p« 

16 - 3 X 7 (mod p) if 

"1 -8-3x2 (modp) if p« 

^ -5-3x3 (mod p) if 

Also, 

115_i =(^gVi - v[^^) - 3{vlV - 4')) 

' 3-3x1 (mod p) if p« 

-3-3x0 (mod p) if p« 

l-3(-2) (modp) ifp« 

, -1-3x1 (mod p) if p« 

and 

115_2=(t;f;-t;f )- 3(^4^1, -./\)) 

— 3x0 (mod p) if 

— 1 — 3x0 (mod p) if 

— 1 — 3x5 (mod p) if 
^ 2 — 3(— 5) (mod p) if p" 



= 1 (mod 5), 
= —1 (mod 5), 
= 2 (mod 5), 
= -2 (mod 5). 

- ,,(2) _ Q,,(l) 

= 1 (mod 5), 
= —1 (mod 5), 
= 2 (mod 5), 
= —2 (mod p). 

- ^(2) _ 3^(1) 

Upa OUpa ^ 

= 1 (mod 5), 
= —1 (mod 5), 
= 2 (mod 5), 
= —2 (mod p). 
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This proves part (i). 

(ii) Part (ii) follows from the first congruence in Theorem 2.1 (i) with 
h = 3 and m = 5. 

(iii) As = (t) - 3(/_\) and ^ = 3(t) - for any k G N, 
if p 7^ 11 then we can obtain the last two congruences in Theorem 1.8 by 
using the congruences on ^o, S±i mod p in part (i). 

Below we handle the case p = 11. This time we turn our resort to 
Theorem 2.1(i). By (2.4) in the case h = 3 and m = 5, 

p"-l „(3) p"-l (4k\ P"-1 ( 4:k \ 

E ^k ^ \^ \k) _ 3 U-J 

fc=0 fc=0 fc=0 

= ~Z1 (^ + i)^"2-rp« -3w2-l-rp«) = "Zl J^-rp" (mod p). 

and 

p'^-l ^(3) P"-1 P"-1 C 4fe \ 

fc=0 fc=0 fc=0 

= ~ SI + i) (3«2-rp« - «2+l-rp«) = ^ J ^i-rp« (^od p). 

r+1 ^ ' r=l ^ ' 

By the proof of Lemma 5.1, Vn^ = Vri^^ for all n e Z. Since p'* = ll'* = 
1 (mod 5), if C is a 5th root of unity then 

(1 + Q-^rp^ = (1 + = (l + Q-2r (^^^ 

Thus 
and 

Therefore 

fc=0 r=l V ~'~ / 



=v[^^ — v^^ = Us — 3u2 — {u2 — 3ui) = 1 (mod p). 



and 



! — n 1 — 1 V / 



k=0 r=l 



=1'^"'^'' — 1)2"'^ ■* = — 3ii2 — ('U'4 — 3^3) = 3 (mod p). 
In view of the above, we have completed the proof of Theorem 1.8. □ 
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6. Proof of Theorem 1.9 



Proof of Theorem 1.9. Let Uq = Ui = U2 = ^.U^ = I and 



44 
33 



Un+A + 4 - t/„+3 + 6t/n+2 + 4t/„+i + t/„ = forn G Z. 



Observe that 



(i+.r-i;.3=(.-3)^(.-^)(.-i^), 



where ct + /3 = —14 and a/3 = 81. Let tt„ = tt„(— 14, 81) and Vn = 
14, 81) for n e Z. By induction, 

2^t/„ = (6n - 11)3"-^ + 3-3(^-1) (5un - llwn-i) for n e Z. 

This, together with Fermat's httle theorem and Theorem 2.1(i) with h = 3 
and m = A'^/S^, yields that if (i e {—2, . . . then 

=6U2+d-p°- + 4C/2+d-2p'^ + t^2+d-3p" 

= ^(6(^-(- 1)3^^-2 _|_ 5(2^^+2-^" + 36Ud+2-2p°- + 3^Ud+2-3p°') 



64' ' 64 X 32'^- 



1 



ll(2wd+i-po + 36ud_|_i_2p<i + 3^Ud+i_3pa) 

^ITs^dZi (--dp). 

Let n be any integer. Note that Vn = 2un+i + 14itn and A := (—14)^ 
4 X 81 = —2^. Applying Lemma 3.1 we get 



Un-'o°- = I 1 + \ Un — [ (mod p) . 

" ^ 81 V VP"// V / 81 
It follows that 

17+98(^) 14 /-2\ ^ ^ ^ 



and 



_ (329 -805(^))«,-115(^)«„+i 

''^n-Sp" = Ut^ri-p°-)-2p'^ = gp (mod p). 
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Combining the above, for any d = —2, ... we obtain the congruence 



)d-2 



Zr.— n ^ / 

(mod p). 



A;=0 

(1705 - A82{^))ud+i - (775 + 4Q{^))ud+2 



(6.1) 



- 27^+2 
Putting d — 0,-1 in (6.1) we get 



and 



3374a 44 + (^) 
4^ U "^^^"'"^^^ 



fe=0 

It foUows that 



fc=0 fe=o \ \ / \ / / 

By Lemma 3.1, 

2«pa+i = -14^11 + (^^^ ^1 = -14 - 14 (^-^^ (mod p) 



and 



2upa+2 = -14u2 + (^^^ V2 = 196 + 34 (^-^^ (mod p). 



Thus, by taking d = p°' in (6.1) we obtain the second congruence in The- 
orem 1.9. We are done. □ 
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